답문 문자열 최 장 답장 (manacher 알고리즘) (from HDU) y, z 로 만 구 성 된 문자열 S 를 보 여 줍 니 다. S 에서 가장 긴 답장 문자열 의 길 이 를 구 합 니 다. 예 를 들 어 aba, abba 등 Input 입력 은 여러 개의 케이스 가 있 습 니 다. y, z 로 구 성 된 문자열 S 두 개의 케이스 사 이 를 빈 줄 로 구분 합 니 다. (이 빈 줄 은 처리 하지 않 아 도 됩 니 다)문자열 길이 len < = 110000 O... 동적 계획답문 문자열
최 장 답장 (manacher 알고리즘) (from HDU) y, z 로 만 구 성 된 문자열 S 를 보 여 줍 니 다. S 에서 가장 긴 답장 문자열 의 길 이 를 구 합 니 다. 예 를 들 어 aba, abba 등 Input 입력 은 여러 개의 케이스 가 있 습 니 다. y, z 로 구 성 된 문자열 S 두 개의 케이스 사 이 를 빈 줄 로 구분 합 니 다. (이 빈 줄 은 처리 하지 않 아 도 됩 니 다)문자열 길이 len < = 110000 O... 동적 계획답문 문자열